Brown's original fictitious play

نویسنده

  • Ulrich Berger
چکیده

What modern game theorists describe as “fictitious play” is not the learning process George W. Brown defined in his 1951 paper. His original version differs in a subtle detail, namely the order of belief updating. In this note we revive Brown’s original fictitious play process and demonstrate that this seemingly innocent detail allows for an extremely simple and intuitive proof of convergence in an interesting and large class of games: nondegenerate ordinal potential games. Journal of Economic Literature classification numbers: C72.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A 2 × 2 Game without the Fictitious Play Property ∗

The definition of fictitious play may depend on first move rules, initial beliefs, weights assigned to initial beliefs, and tie-breaking rules determining the particular best replies chosen at each stage. Using the original definition of Brown (1951) in which the first moves are chosen arbitrarily and no tie-breaking rules are assumed, we give an example of a fictitious play process in a 2 × 2 ...

متن کامل

Sampled Fictitious Play is Hannan Consistent

Fictitious play is a simple and widely studied adaptive heuristic for playing repeated games. It is well known that fictitious play fails to be Hannan consistent. Several variants of fictitious play including regret matching, generalized regret matching and smooth fictitious play, are known to be Hannan consistent. In this note, we consider sampled fictitious play: at each round, the player sam...

متن کامل

ar X iv : 1 61 0 . 01 68 7 v 1 [ cs . G T ] 5 O ct 2 01 6 Sampled Fictitious Play is Hannan Consistent

Fictitious play is a simple and widely studied adaptive heuristic for playing repeated games. It is well known that fictitious play fails to be Hannan consistent. Several variants of fictitious play including regret matching, generalized regret matching and smooth fictitious play, are known to be Hannan consistent. In this note, we consider sampled fictitious play: at each round, the player sam...

متن کامل

Fictitious Play and No-Cycling Conditions

We investigate the paths of pure strategy profiles induced by the fictitious play process. We present rules that such paths must follow. Using these rules we prove that every non-degenerate 1 2x3 game has the continuous fictitious play property, that is, every continuous fictitious play process, independent of initial actions and beliefs, approaches equilibrium in such games.

متن کامل

A new interpretation of the Nash bargaining solution : fictitious play ∗

We provide a new interpretation of the Nash bargaining solution, using fictitious play. Based on the finding that the Nash demand game has the fictitious play property and that almost every fictitious play process and its associated belief path converge to a pure-strategy Nash equilibrium in the Nash demand game (In, 2014), we present two initial demand games which exactly and approximately imp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Economic Theory

دوره 135  شماره 

صفحات  -

تاریخ انتشار 2007